#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

//int main()
//{
//	int i = 0;
//	scanf("%d", &i);
//	int j = 0;
//	for (j = 1; j < 32; j+=2)
//	{
//		printf("%d ", (i >> j) & 1);
//	}
//	printf("\n");
//	for (j = 0; j < 32; j += 2)
//	{
//		printf("%d ", (i >> j) & 1);
//	}
//	return 0;
//}
//int main()
//{
//    int n = 0;
//    int j = 0;
//    int i = 0;
//    int arr[10][10] = { 0 };
//    int count = 0;
//    scanf("%d", &n);
//    for (i = 0; i < n; i++)
//    {
//        for (j = 0; j < n; j++)
//        {
//            scanf("%d", &arr[i][j]);
//        }
//    }
//    for (i = 1; i <= n; i++)
//    {
//        for (j = 0; j < n; j++)
//        {
//            if (arr[i][j] == 0)
//            {
//                count++;
//            }
//        }
//    }
//    if (count == n + (n - 1) * n / 2)
//    {
//        printf("YES");
//    }
//    else
//    {
//        printf("NO");
//    }
//    return 0;
//}
//int main()
//{
//    int i, j;
//    int n;
//    int arr_1[100];
//    int arr_2[100];
//    int del;
//    scanf("%d", &n);
//    for (i = 0; i < n; i++)
//    {
//        scanf("%d", &arr_1[i]);
//    }
//    scanf("%d", &del);
//    for (i = 0, j = 0; i < n; i++)
//    {
//
//        if (del != arr_1[i])
//        {
//            arr_2[j] = arr_1[i];
//            j++;
//        }
//    }
//    for (i = 0; i < j; i++)
//    {
//        printf("%d ", arr_2[i]);
//    }
//    return 0;
//}
//int main()
//{
//    long long x = 0;
//    long long y = 0;
//    long long ret = 0;
//    long long min = 0;
//    long long a = 0;
//    long long b = 0;
//    scanf("%lld %lld", &x, &y);
//    a = x;
//    b = y;
//    while (x % y)
//    {
//        ret = x % y;
//        x = y;
//        y = ret;
//    }
//    min = (a / y) * b;
//    printf("%lld", min + y);
//    return 0;
//}

int Fib(int n)
{
    if (n <= 2)
    {
        return n;
    }
    else
    {
        return Fib(n - 1) + Fib(n - 2);
    }
}

int main()
{
    int n = 0;
    scanf("%d", &n);
    int ret = Fib(n);

    printf("%d\n", ret);

    return 0;
}